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Abstract 

For a branching process in random environment it is assumed that the 
offspring distribution of the individuals varies in a random fashion, inde- 
pendently from one generation to the other. For the subcritical regime a 
kind of phase transition appears. In this paper we study the intermedi- 
ately subcritical case, which constitutes the borderline within this phase 
transition. We study the asymptotic behavior of the survival probability. 
Next the size of the population and the shape of the random environ- 
ment conditioned on non-extinction is examined. Finally we show that 
conditioned on non-extinction periods of small and large population sizes 
alternate. This kind of 'bottleneck' behavior appears under the annealed 
approach only in the intermediately subcritical case. 
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1 Introduction and main results 



For a branching process in random environment (BPRE), as introduced in 
[7J [H], it is assumed that the offspring distribution of the individuals varies 
in a random fashion, independently from one generation to the other. Condi- 
tioned on the environment individuals reproduce independently of each other. 
Let Q n be the random offspring distribution of an individual at generation n — 1 
and let Z n denote the number of individuals at generation n. Then Z n is 
the sum of Z n _\ independent random variables, each of which has distribu- 
tion Q n . To give a formal definition let A be the space of probability measures 
on No = {0, 1, . . .}, which equipped with the metric of total variation is a Polish 
space. Let Q be a random variable taking values in A. Then an infinite sequence 
II = (Qi, Q2, ■ ■ •) of i.i.d. copies of Q is said to form a random environment. A 
sequence of No- valued random variables Z$,Z\, . . . is called a branching process 
in the random environment II, if Zq is independent of LI and given II the process 
Z = (Zq, Zi, . . .) is a Markov chain with 

C(Z n \Z n ^ = z,H = ( qi ,q 2 ,...)) =c (1.1) 

for every n e N = {1,2,...}, z £ No and 91,92,- ■• € A, where q* z is the 
z-fold convolution of the measure q. The corresponding probability measure 
on the underlying probability space will be denoted by P. In the following we 
assume that the process starts with a single founding ancestor, Zq — 1 a.s., and 
(without loss of generality) that P(Q(0) = l) = 0. (We shorten Q{{y}), q({y}) 
to Q(y), q(y)-) Note that in general Z is not the superposition of Zq independent 
copies of the process started at Zq = 1. 

It turns out that the asymptotic behavior of the generation size process Z 
is determined in the main by the associated random walk S = (S n ) n >0' This 
random walk has initial state Sq = and increments X n — S n — S n -%, n > 1 
defined as 

X n = log m(Q n ), 

where 

00 

m(q) = ^2yq(y) 

is the mean of the offspring distribution q G A. In view of (|1.1|) and the assump- 
tion Zq — 1 a.s., the conditional expectation of Z n given the environment IT can 
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be expressed by means of S as 

n 

E[Z n \U] = ]Jm(Q k ) = exp(5„) P-a.s. 

k=l 

Averaging over the environment gives 

E[Z n ] = E[m(Q)] n . (1.2) 

If the random walk S drifts to — oo, then the branching process is said to 
be subcritical. In case X — logm(Q) has finite mean, subcriticality corresponds 
to E[X] < 0. For such processes the conditional non-extinction probability at 
n decays at an exponential rate for almost every environment. This fact is an 
immediate consequence of the strong law of large numbers and the first moment 
estimate 

P(Z n > | n) = min P(Z k > o | n) 

0<k<n 

< min EfZfelnl = exp ( min S k ) P-a.s. (1.3) 

0<fc<n y 0<k<n ' 

As was observed by Afanasyev [T] and later independently by Dekking [Tl] 
there are three possibilities for the asymptotic behavior of subcritical branching 
processes. They are called the weakly subcritical, the intermediately subcrit- 
ical and the strongly subcritical case. The present article is a part of several 
publications having started with [3] HI [5] , in which we try to develop character- 
istic properties of the different cases. For a comparative discussion we refer the 
reader to [11] . 

Here we study the intermediate case. It is located at the borderline between 
the weakly and strongly subcritical cases. The passage corresponds to a phase 
transition in the model, thus a particular rich behavior can be expected for the 
intermediate case. This is reflected in our results below. In particular we shall 
observe a kind of bottleneck phenomenon, which does not occur elsewhere under 
the annealed approach. Similar behavior has been noticed under the quenched 
approach in the critical regime (see [53], [23] and |26j). 

Assumption Al. The process Z is intermediately subcritical, i.e. 

E[Xe x ] = . 
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The assumption suggests to change from P to a measure P: For every n £ N 
and every bounded, measurable function tp : A" x Nq 1+1 — > M, P is given by its 
expectation 

E[<p(Q 1 ,...,Q n ,Z ,...,Z n )} = 7 -"E[^(Q 1 ,...,g„,Z ,...,Z„) e ( s "- So) ] , 
with 

7 = E[e x ] . 

(We include 5*0 in the above expression, because later on we shall also consider 
cases where Sq ^ 0.) From (ll.2p we obtain 

nZn] = 7™ ■ (1-4) 
The assumption E[Xe x ] = translates into 

E[X] = . 

Thus S becomes a recurrent random walk under P. 

As to the regularity of the distribution of X we make the following assump- 
tions. 

Assumption A2. The distribution of X has finite variance with respect to 
P or (more generally) belongs to the domain of attraction of some stable law 
with index a £ (1,2]. It is non-lattice. 

Since E[A] = this means that there is an increasing sequence of positive 
numbers 

with a slowly varying sequence ti,t<2,... such that for n — > oo 

P(-^-S n £dx) -> s(x)dx 

weakly, where s(x) denotes the density of the limiting stable law. Note that due 
to the change of measure X~ always has finite variance and an infinite variance 
may only arise from X + . In case of a < 2 this is the so-called spectrally positive 
case ([TO]. Section 8.2.9). 

Our last assumption on the environment concerns the standardized trun- 
cated second moment of Q, 

oo 

v ' y=a 
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Assumption A3. For some e > and some a £ N 

E[(log+C(a)) Q+£ ] < oo , 

where log + x — \og(x V 1). 

See [3] for examples where this assumption is fulfilled. In particular our 
results hold for binary branching processes in random environment (where 
individuals have either two children or none) and for cases where Q is a.s. a 
Poisson distribution or a.s. a geometric distribution. 

The following theorem has been obtained under quite stronger assump- 
tions in HHHl [23]. Let 

T n = min{fc < n | S k < S , Si, . . . , S n } 

be the moment, when Sk takes its minimum within So to S n for the first time. 

Theorem 1.1. Under Assumptions Al to A3, there is a constant < 9 < oo 
such that as n — > oo 

¥(Z n > 0) - 7 n P(r„ = n). 

In this form the result holds in the strongly subcritical case too [T5] , however it 
differs from the corresponding result in the weakly subcritical case [3J. Along 
the way of proving the subsequent results we also obtain a proof of the above 
theorem. Since P(t„ = n) ~ l/b n with 

for some slowly varying sequence (£' n ) (see Lemma \2 .21 below) . it follows 

nz n > o) ~ ej- . 

On 

The next theorem deals with the branching process conditioned on survival 
at time n. 

Theorem 1.2. Under Assumptions Al to A3 the distribution of Z„ conditioned 
on the event Z n > converges weakly to a probability distribution on N. Also 
for every f3 < 1 the sequence E[Z^ | Z n > 0] is bounded . 
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For P = 1 this statement is no longer true, since E[Z n ] = 7™ from (|1.4p and 
consequently E[Z„ | Z„ > 0] — > 00 for n —> 00. 

The next theorem captures the typical appearence of the random environ- 
ment, when conditioned on survival. Let S n be the stochastic process with 
paths in the Skorohod space D[0, 1] of cadlag functions on [0, 1] given by 

s? = s nt , < t < 1 . 

We agree on the convention S n t = S[nt\ , which we use correspondingly for 
Z nt ,T nt . Also let L* denote a Levy-process on [0,1] conditioned to attain its 
minimum at time t = 1. The precise definition will be given in Section 2. 

Theorem 1.3. Assume Assumptions Al to A3. Then, as n — > 00, the dis- 
tribution of n — r n conditioned on the event Z n > converges to a probability 
distribution p on No and 

(±s n I Z n > 0) 4 L* 

in the Skorohod space D[0, 1], both quantities are asymptotically indepen- 

dent, namely for every bounded continuous if : D[0, 1] — ► R and every B C No 

Ef^i-S")^ - r„ 6 B I 2 n > 0] ^ E[^(L*)]p(5) . 

The first statement also holds for strongly subcritical, but not for critical or 
weakly subcritical BPRE. The limit L* only appears in the intermediate case. 

The last theorem characterizes the typical behavior of Z, conditioned on 
survival. For a partial result see Theorem 1 in [2]. Recall that r„ t is the 
moment, when So, • ■ ■ , S n t takes its minimum. 

Theorem 1.4. Let < t\ < ■ ■ • < t r < 1. For i=l,...,r let 

u(i) = min \j < i ; inf VI = inf L* t \ . 
^ w 1 t<tj ' t<u * ' 

Then under Assumptions Al to A3 there are i.i.d. random variables Vi, . . . , V r 
with values in N and independent of L* such that 

((z Tnti , . . . , z Tn j 1 z n > 0) 4 (v, {1) , v Kr) ) 

as n — > 00. Also there are i.i.d. strictly positive random variables W\, . . . , W r 
independent of L* such that 

(( S n l-S rt >■■■> S^X, ) I 2n>0)4(W M1)) ...,W Mr) ) 
as n — > 00. 
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For r — 1 and t\ = t the theorem says the following: At time r„ t the 
population consists only of few individuals, whereas at time nt it is large, namely 
of order e Sn * T «* -many individuals, which for every e > is bigger than e °" 
with probability 1— e, if S > is small enough. Thus the minimum of the random 
walk at time T n t acts as a bottleneck for the population, whereas afterwards the 
increasing random walk generates an environment, which is favorable for growth. 

Moreover: In case of r = 2 cither r„ tl < r„ t2 or r„ tl = r„ t2 , which for the lim- 
iting process L* means /z(2) = 2 or /i(2) = 1. The theorem says that in the first 
situation of two bottlenecks the population sizes Z Tnt and Z Tnt are asymptot- 
ically independent, as well as the sizes Z ntl and Z nt2 . In the second situation 
of one common bottleneck certainly Z Tn% and Z Tjit2 are equal. Interestingly 
this is asymptotically true as well for Z ntl /e ntl ~ T "*i and Z nt2 /e Snt2 ~ STrlt 2 . 
Here a law of large numbers is at work, in a similar fashion as for supercritical 
Galton- Watson processes. 

As a corollary of Theorem 11.31 and 11.41 we observe that log Z nt ) Q<t<1 
converges to a Levy-process, conditioned to take its minimum at the end and 
reflected at zero. For the finite dimensional distributions this follows from the 
theorems together with path properties of Levy-processes. 

The proofs rest largely on the fact that the event Z n > asymptotically 
entails that r n takes a value close to n, as stated in Theorem 11.31 Thus it is 
our strategy to replace the conditioning event Z n > by events r„ = n — m, 
which are easier to handle. Here we can build on some random walk theory. 
For the proof of the last theorem we also make use of constructions of trees with 
stem going back to Lyons, Perez and Pemantle [H] and Geiger [TB] for Galton- 
Watson processes. They establish a connection between branching processes 
conditioned to survive and branching processes with immigration. 

The paper is organized as follows: In Section 2 we compile and prove several 
results on random walks. In Section 3 the proofs of the first three theorems are 
given. Section 4 deals with trees with stem and Section 5 contains the proof of 
our last theorem. 

2 Results on random walks 

In this section we assemble several auxiliary results on the random walk S. We 
allow for an arbitrary initial value So = x. Then we write Pa;(-) and E x [-] for 
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the corresponding probabilities and expectations. Thus P = Po- 

2.1 Some asymptotic results Let us introduce for n > 1 

L„ = min(5i, . . . , S„) , M n = max(Si, . . . , S n ) 

and as above for n > 

r n = mia{k <n:S k = min(0, L n )} . 

There is a connection between M n and r„, set up by the dual random walk 

Sk = S„ - S n -k , < k < n . 

Namely {r„ = n} = {M n < 0} with M n — max(S'i, . . . , S n ) and consequently 

P(r„ = n) = P(M„ < 0) . 

In particular P(r„ = n) is decereasing. 

Next define the renewal functions u : R — > M and v 

oo 

u(x) = 1 + ]TP(-S fe <x,M k <0) , 

k=\ 

oo 

v(x) = l + Y / P (Sk>x,L k >Q) , 

k=l 

v(0) = E[v{X);X < 0] 

and elsewhere. In particular u(0) = 1. It is well-known that < u(0) < 1, for 
details we refer to [12], Appendix B and [3S]. (Our function u(a;) coincides with 
the function v(x) in [3] up to a constant.) Also u{x) and v(— x) are of order 
O(x) for x — > oo. 

Lemma 2.1. Under Assumption A2 there is for every r > a n > smc/i t/iat 
Ele-'' 5 ";^ > 0] - kti" 1 ^; 1 

as n — > oo. 

For the proof we refer to Proposition 2.1 in [3], 



: E ->• K by 
x > , 

x < , 
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Lemma 2.2. Under Assumption A2 there are real numbers 

K = n 1 -^ 1 ^ , n>l 

with a sequence (£' n ) slowly varying at infinity such that for every x > 

P(M„ < x) ~ vi-x^- 1 

as n — > oo. ^4iso i/iere is a constant c > swc/i that for all x > 

P(M„ < s) = P- x (M n < 0) < c^-a^" 1 . 

Proof. The corresponding statements for P(M„ < x) are well-known. Indeed 
the first one is contained in Theorem 8.9.12 in |10) . where p now is equal to 
1 — a -1 , since we are in the spectrally positive case (note that the proof therein 
works for all x > and not only, as stated, for the continuity points of v). 

For x > this proof completely translates to P(M„ < x). Therefrom the 
case x = can be treated as follows: 

P(M n < 0) = E[P Xl (M n _! < 0); X x < 0] 

:E P - ! f - 0i ,V, . 
L K-i J 

From dominated convergence and from b n ~ 6 n -i we get 

P(M„ < 0) - 6 n E[u(Xi);Xi < 0] . 

Now from equation (|2.5I) below the right-hand side is equal to w(0), as defined 
above, which gives the claim. 

The second statement is obtained just as in Lemma 2.1 in [3]. □ 

2.2 The probability measures P + and P~ The fundamental properties of 
u, v are the identities 

E,[u(x + X); X + x > 0] = u{x) , x>0, 

(2.5) 

E,[v(x + X);X + x < 0] = v(x) , x < , 

which hold for every oscillating random walk (see e.g. [25]). It follows that u 
and v give rise to further probability measures P + and P~. The construction 
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procedure is standard and explained for P + in detail in H]- We shortly 
summarize the procedure. 

Consider the filtration T = (J- n ) n >o, where T n — cr(Qi, ■ ■ • , Q n , Zo, . . . , Z n ). 
Thus S is adapted to T and X n+ \ (as well as Q n +i) is independent ot T n for 
all n > 0. Then for every bounded, J~„-measurable random variable R n 

K[Rn] = -^E x [R n u{S n );L n > 0] , x>0, 

U(X) 

E-[Rn] = -}—E x [R n v(Sn);M n < 0] , x < . 
v(x) 

These are Doob's transforms from the theory of Markov chains. Shortly speak- 
ing and P^T correspond to conditioning the random walk S not to enter 
(— oo, 0) and [0, oo) respectively. 

The following lemma is taken from [SJ 0] . 

Lemma 2.3. Assume A2 and let U\, C/2, • ■ • be a sequence of uniformly bounded 
random variables, adapted to the filtration T. If U n — > Uoo P + -a.s. for some 
limiting random variable Uoo , then asn^oo 

E[U n \L n >0] ->■ E+lUoo] . 

Similarly, if U n — > 11^ P~ -a.s., then as n — >• 00 

E[U n \M n <0] -»■ E _ [Uqo] ■ 

The first part coincides with Lemma 2.5 from [4]. The proof of the second part 
follows exactly the same lines using Lemma l2~2l 

2.3 Two functional limit results Because of Assumption A2 there exists a 
Levy-process L — (L t )t>o such that the processes S n = {-^-S nt )o<t<i converge 
in distribution to L in the Skorohod space D[0, 1]. Let L~ = (i^)o<t<i denote 
the corresponding non-positive Levy-meander. This is the process (it)o<t<i 5 
conditioned on the event sup t<1 L t < (see [13] and [8]). 

Lemma 2.4. Under Assumptions Al and A2 for every x > 

(±S n I M n < -x) A L~ 
in the Skorohod space D[0, 1]. 
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The proof follows exactly the same arguments as the proof of Lemma 2.3 in 0], 
i.e. using the suitably adapted decomposition (2.10) therein and [15] . 

From L~ we obtain the process L* as follows. Let A : D[0, 1] — > D[0, 1] be 
the mapping g i— > g given by 

g(t) = g(l) - g(s-) , < t < 1 , with s = 1 - t 

and g(0— ) = 0. A is a continuous mapping and A -1 = A. Note that A maps 
the subset D~ = {g G -D[0,1] : sup t>e g(t) < for all e > 0} onto the set 
D* = {ge D[0, 1] : inf s <i_ e g(s) > g(l) for all e > 0}. 
Now let 

L* = A(L-) . 

Since L~ E D~ a.s. it follows that L* € D* a.s. This means that L* takes its 
inhmum at the end a.s. L* may be viewed as the process (£ t )o<t<i, conditioned 
to attain its infimum at t = 1. This becomes clear from the following result. 

Lemma 2.5. Under Assumptions Al and A2 

(iS" | r n = n) 4 L* 

m D[0,1}. 

Proof. We may replace S n by the process T n given by T" = S™ +1 ^ n for £ < 1 — ^ 
and T™ = 5f for 1 - i < t < 1. From Lemma [2U 

(£A(r*) | M„ < o) 4 L* . 

Now A(T") is obtained from S"", if we just interchange the jumps in S n from 
Ai , . . . , X n to A„ . . . , Ai . This corresponds to proceeding to the dual random 
walk, and it follows 

(±S n | r„ = n) 4 L* . 
This is the claim. □ 

We end this section by some remarks on the distribution of L\. First L\ has 
a stable distribution, thus it has a density with respect to Lebesgue measure 
and is unbounded from below. Since we are in the spectrally positive case, L 
has no negative jumps a.s. Therefore we may use fluctuation theory for the 
process L^, which is the Levy-process, conditioned to take values in (— oo,0], 
see [5], Section VII. 3. From Corollary 16 therein it follows that L\ has a density 
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and is unbounded from below, too. From [T3] (see also [T^]) it follows that the 
distributions of L\ and L\ are mutually absolutely continuous, therefore also 
the distribution v of L* has a density and is not concentrated on some compact 
interval. 

2.4 Further limit results Let Qj — Qi for j < 0. 

Lemma 2.6. Under Assumptions Al and A2 for m > 0, k > 1 the distribution 
of 

({Qrn+l, • • • j Qr n + k), (<3t»j • • • j <3r„-fc+l) , " ~ ") 

converges weakly to a probability measure fjf k <S> n' k ' <8> /i 7 where fi' k , fi k are the 
distributions of (Qi, . . . , Qk) under the probability measures P + , P - and (j, is a 
nondegenerate probability measure on M 2 . 

Proof. Let for r > 

Q + (r) = (Qr+l,-;Qr+k) , Q~(r) = (Qr,--,Qr-k+l) ■ 

Let <f>i,(f>2 ■ A fc -> 1 be bounded functions and 03, </> 4 : M — > R be bounded 
continuous functions. A decomposition with respect to r„ yields 

n 

= Y,^MQ-(r))MQ + (r))M§;)M^r^y:Tn = r] . (2.6) 

Letting L r ,„ = min(S , r+ i, . . . , S n ) — S r and using duality we get for r > k 

B[MQ-(r))MQ + (r))U^)M^T^y,r n = r] 
= E[0 1 (g-(r))0 3 (^)0 2 (Q+(r))0 4 ( S "T7 S " );r r = r, L r<n > 0] 
= E[0 1 (Q-(r))0 3 (^); r r = r]E[0 2 (Q+(O))0 4 (^f^); L n _ r > 0] 

- nMQ + (o))M^);M r < o]E[0 2 (Q+(o))0 4 (^^ i );in-r > o] . 

Moreover for r > k 

E[0 1 (Q+(O))0 3 (^);M r <O] 
P(M r < 0) 

= E[MQ + (om Sk [M^r) I M r _ fc < o] P ^M:< ) 0) ;M fc < o] . 
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Therefore by Lemmas 12.41 12.21 and dominated convergence, if r n ~ tn for some 
< t < 1, then a Tn ja n ~ f « and 

E[0 1 (Q+(O))(/> 3 (^f);M r „ <0] 
P(M r „ < 0) 

->■ E[MQ + (0)HSk);Mk < 0] E[^a(ti£j:)] 
= E-[^(Q+(0))]E[^3(^i 1 -)] • 

In much the same way, letting L + be the positive Levy meander and using 
Lemma 2.3 from [4 , it follows that 

E[^2(Q + (o))04( s "T„" r " );- L "-^ ^ °] 

P(L n -r n > 0) 

-^E+[^(Q+(0))]E[^((l-t) = L+)] . 

Since P(M rn < 0)P(i„_ rn > 0) = P(t„ = r n ), we obtain for r n ~ and 
< i < 1 

E[0i(Q~(r»))^ 2 (Q + (r»))fe(^)04( 5 "-:; S ''" ) | r„ = r n ] 
-)■ E- [MQu Qfc)]E+ [</> 2 (Qi, Q fe )]E[^ 3 (^Lr)]E[^ 4 ((l - t)-Li)) . 

Now in view of Assumption A2, the generalized arcsine law (see [10]) is valid 
for r n , i.e. T n /n is convergent in distribution to a Beta-distribution with a 
density, which we denote by git) dt. Therefore it follows from (12.61) that 

-> E" [0i (Qi, Q fc )] E+ [0 2 (Q 1; Q fc )] 

x f E[fa(t*Ll))]E[<fn{{l-t)±L+)]g(t)dt. 
Jo 

This gives the claim. □ 
Next let — to < t\ < ■ ■ ■ < t r < t r+ i — 1 and for 1 < i < r 

a i n = min{fc : nt i _i < k < nti, Sk < Sj for all nt,_i <j< nt{\ (2.7) 
be the first moment, when Sk takes its minimum between nti-i and nti. 
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Lemma 2.7. Let m > and k,r > 1. Then under Assumptions Al, A2, given 
the event T„_ m = n — m, the random elements in A 2k 

Q {l) = ((Q ( T i ,„+i,---,Q CTl ,„+fc)>(Qai,„ I ---:Q CT ,,„-fc+i)) , i = i,...,r , 

are asymptotically independent with asymptotic distribution Z^.®^'- Also, given 
Tn-m = n — Tfi, they are asymptotically independent from the random vector 

a~ ' &nti ? • ■ • ? ^ov.n , S n t r ) ■ 

Proof. Recall from above that, given r n = n, the distribution of -^-S n is weakly 
convergent to a probability measure ^ on R _ , the distribution of L*, which 
possesses a density and is not concentrated on a compact interval. 
Let 

o~r+i,n = min{fc : nt r < k < n — m, 5fc < Sj for all ?ii r < j < n — m} 
and for i < r 

^ = ~aZ^< y i.n ~ Snti-i) > — ^{^nU ~ Sntj-i) , V r +i = -^{S n — m — S n t r ) 

and Wi = (Ui,Vi). Since (a n ) is regularly varying, from the last lemma and 
from our assumptions on independence it follows that the random variables 
. . . , Q( r \ Wi,..., W r ,V r+ \ are asymptotically independent. Conditioning 
on the event cr r +i.„ = n — m does only effect V r +i. Thus from Lemma 12.61 

(Q ( - 1 \...,Q (r) ,W 1 ,...,W r ,V r +i\o-r+i,n = n-m) 4- (A**®A**)® r /*i®- * -®A«r®v , 

where the probability measures /ij also depend on U — U-i. If a Borel set 
A c K 2r+1 satiesfies fii ® - - • ® fi r ® v(A) > and fi x ® • • • ® ^ r ® = 0, it 

follows 

We apply this result to A of the form A = B fl C, where the Borel set -B satisfies 
the same conditions as A, and 

r+l 

C = I (ui, u r ,v r ,v r+ i) : Uj > for j < rj . 
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Since v is not concentrated on a compact set, ■ ■ ■ ® \i T ® v(C) > 0, and 

because v has a density, /ii ® ■ ■ ■ ® \i r ® v{dC) = 0. As 

{T n -m = n-m} = {S ai)n > S n - m for j < r, a r +i,n = n - m} 
= {(Wi,...,W r ,V r+ i) e C,a r+ i t „ =n-m} 

we obtain 

(gW,...,gW | (W 1 ,...,W r ,V r+1 )eB,T n _ m = n-m)^(n' k ®^)® r . 

The choice £? = K 2r+1 gives the asymptotic distribution of (Q^\ . . . ,Q^). 
Since (S a - 1 n , S n t 1 , ■ • ■ , <Scr r „ , S n t r ) is obtained from (Wi, . . . , W 7 ,-, K+i) by linear 
combinations, also the asymptotic independence follows. □ 

3 Proof of Theorem 1.1 to Theorem 1.3 

Define 

oo oo 2 

Vk = 'Evto-WkM/fevQkivj) , k>i. 

y=0 y=0 
Lemma 3.1. Assume Assumptions Al to A3. Then for all x > 

oo 

^i] k+1 e~ Sk < oo P+ -a.s. 

and for all x < 

oo 

^77fce 5fe < oo PjT -a.s. 
fc=i 

The proof of the first statement can be found in [1] (see Lemma 2.7 therein 
under condition Bl and B2), the second one is proven in just the same way. 

Lemma 3.2. Under Assumptions Al to A3 there is a non-vanishing finite mea- 
sure p' on No with p'(0) = such that the following holds: Let Y n be uniformly 
bounded random variables of the form Y n = if n (Qi,. . . ,Q n -r„) with natural 
numbers r n — > oo and let £ be a real number such that for all m G No 

E[F„ | t„_ to =n-m}^£ 

as n —¥ oo. A Iso let if) : No — > K be a bounded function with ip(0) =0. Then 

E[F„V(Zn)e- s " | t„ =n}^£ j \pdp' . 
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Proof. Let f n (s) = J2k>o sk Qn(k), < s < 1, be the (random) generating 
function of Q n , n > 1, and denote 

{/j+i ° fj+2 °"'°fk for < j < k , 
id for j = k , 

fj ° /j'-i ° ' ' ' ° fk+i for < fc < j . 

For < k < n set 

Lfc,„ = min(5 fc+ i, ...,S n )~S k and = . 

First we look at the case ip(z) = 1 — s z with < s < 1 (with 0° = 1). 
We decompose the expectation according to the value of t„_,„ for some fixed 
m 6 No. For convenience we assume < Y n < 1. Then for I > m because of 
E[Z n | II] = e s " a.s. and 1 - s z < z 

E[Y n (l - s z ")e~ s "; r„_ m <n-l,r n = n] 

< E[Z„e" 5 ™; r„_ m < n - ^, r n = n] = P(r„_ m < n - l,r n = n) . 

From duality 

P(T„- m < n — l,r n ~ n) < P(Sk > S m for some I < k < n, M n < 0) 

and in view of Lemma 12.31 

P(Sfc > S m for some I < k < n, M n < 0) 

- P"(5' fc > S m for some fc > l)P{M n < 0) . 

Since Sk —> — oo P~-a.s. (see Lemma 2.6 in [4]), we obtain that for given e > 
and m G N the estimate P~(Sk > S m for some k > 1) < e is valid, if only I is 
chosen large enough. Altogether this implies that for I sufficiently large 

E[Y n (l~s z ")e- s »;T n = n] 

= E[F„(1 - s z ")e~ s "; r„_ m >n-l, r„ = n] + xi 

where < £P(t„ = n). 

Next from the branching property 

E[F„(1 - s z ")e- s ";r„_ m >n~l,T n = n] 

= E[F„(1 - /o,n(s))e~ 5 ";T„_ m > n - Z,r n = n] . 
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By means of duality 

|E[Y"„(1 - fo,n(s))e~ Sn -,T n - m >n-l,T n = n] 

- E[F n (l - /„- m ,„(s))e _(s " _s "- m) ;r„_ m > n- l,T n =n]\ 
< E[](l - Jan(s))e- S " - (1 - /„- m: „(s))e-( 5 "- 5 — >| ;r„ = n] 
= E[|(l - JkoOOK 5 " - (1 - / m ,o(s))e- 5 ">| ; M„ < 0] . 

Now U n (s) = (1 — f n ,o(s))e~ Sn is decreasing in n (see Lemma 2.3 in [T7]) with 
limit [/oo(s), and for given e > we obtain from Lemma l2.3l for n large enough 

|E[F„(1 - /o,„(s))e~ s '™;T„_ m > n - l,r n = n] 

- E[Y n (l - /„- m: n(s))e _(5 " _5 "- m) ;r„_ m > n - Z,t„ = n]\ 

< 2E-[U m (a) - i7oo(s)]P(r„ = n) < eP(r n = n) , 

if only m is chosen large enough. Now {r„_ m > n. — I, t„ = n} may be decom- 
posed as Uj= m ({ r «-i = 71 - il u {L n -j, n -m > 0, r„ = n}) and for large n by 

= fniQl, ■ ■ ■ , Qn-r n ) 
E[l / 7i(l fn — m,n(^))^ ^ \^~n—j — ^ J '3 -^n — j,n — m 2^ 0; 7~n — ^] 

= E[y„;r n -j = n - j]E[(l - / J -_ mj -(s)) e -^-^-" >; Lj_ m > 0, t 3 = j] . 

By assumption E[y„; r n -j = n — j] ~ £P(T n = n). Putting pieces together we 
obtain 

V[Y n {\-s z -)e- s -:T n = n] 

= E[y„(l - s z ")e~ s '*; r„_ m > n - l,r n = n] + xi 
/ 

= £ P(r n = n) ^2 E[(l - fj-mA 8 ))^' 8 ^ } ! > °> *j = i] + X2 

where IX2I < 3eP(r„ = n). In particular we may apply this formula for Y n = 1, 
to obtain for large n 

|E[F„(1 - s z »)e- s «;r n = n) - £E[(1 - s z ")e- 5 ";T„ = n]| < 6eP(r„ = n) 

and our computations boil down to the formula 

E[Y n (l - s z ")e- 5 ";r n = n] ~ *E[(1 - s z ")e- 5 ";r„ = n] . 
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The right-hand side may be written as £E[(1 — f n .o(s))e Sn ;M n < 0] and 
another application of Lemma 12.31 gives altogether 

E[F n (l - s z -)e- s --T n =n] ~ £E-[[/ oc (s)]P(r n = n) . 

In view of s z l z> o = (1 — CP) — (1 — s z ) this implies 

E[y„s z "e- S "; Z„ > 0,r n = n] ~ ^/i(s)P(r„ - n) (3.8) 

with h{s) = E-p^O) - Uoois)}. 

Now we show that h(l) = E^t/o^O)] > 0. This follows from an estimate 
due to Agresti (see [5] and the proof of Proposition 3.1 in which in our case 
reads 

k 

{l-f kfi {s))e- s » > (-L+^e^)" 1 . 

i—l 

Letting k —> oo Lemma T3.ll implies Uoq(s) > E _ -a.s. and thus h(s) > for 
all s < 1. For s = it follows that h(l) = E^C^O)] > 0. 

Also from E[Z„e~ s ";T„ = n] = E[E[Z n \ U]e~ Sn ;T n = n] = P(r„ = n) and 
from 1 — s z < z(l — s) we get 

E[U n (s);M n < 0] = E[(l - s z ") e - s ";r„ = n] 

< (1 - S )E[Z n e- s ";T n = n ] = (1- s)P(r n = n) 

which for n — > oo implies h(l) — h(s) = E~[Uoo(s)] < 1 — s. Therefore /i 
is continuous at s = 1. Our claim follows now from (|3.8p and the continuity 
theorem for generating functions. □ 

Lemma 3.3. Let Y n fulfil the same conditions as in Lemma \3. 2\ Then under 
Assumptions Al to A3 there is a non-vanishing finite measure p" on N x No 
such that for every bounded if : N x No — > K 

E[Y n jj(Z n ,n-T n );Z n > 0] 
7 "P(t„ = n) 

Proof. We have for fixed j £ No 

"f~ n E[Y n fj(Z n , n - t„); Z n > 0, r„ = n - j] 

= E[y„Vj(^n-j) e " S " _:f ;Tn-j = « - j] 
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with VjO) = E[ip(ZjJ)e- s i;Zj > 0, Lj > | Z = z] for z > and Vi(0) = 0. 
Also there is a finite measure p'j such that J ipj dp' = j ip(- ,j) dp'j. From the 
preceding lemma 

E[Y n ip(Z n , n - r„); Z„ > 0, r„ = n - j] f 



7 "P(r„ = n) 

In particular p' Q is non- vanishing. Thus it remains to show that for given e > 
there is a natural number k such that 

7 - ,i E[y„^(Z„, n - r„); Z„ > 0, r„ < n - fc] < eP(r„ = n) 

for large n. Without loss < Y n < 1 and Q<ip<l. Then 

7- n E[y„V(Z„, n - t„); Z„ > 0, r„ < n - fr] < E[ e - 5 " ; Z n > 0, r n < n - k] 

n—k 

< ^E[e' 5 ";Z, > ! r i = i ! L i ,„ > 0] 

8=0 

n—k n — k 

< E[e s '- 5 " ; n = i, Li, n > 0] = £ P(t, - z)E[ e - 5 "-; L„_i > 0] . 

i=0 i=0 

From Lemmas O O both P(r„ = n) and E[e~ s ";L„ > 0] are regularly 
varying with negative indices. Therefore for large n 

ry~ n E,[Y n ip(Z n ,n - r„); Z n > 0, r n < n - k] 

<E[e- s «/3 ;J L n/3 >0] ^ P(n=i) 

i<n/2 

+ P(r„ /3 = n/3) ^ E[e" s * ; L, > 0] . 

k<j<n/2 

Also E[e- s -;L n > 0] = o(±) and E I <„ P (^ = *) = 0(nP(r„ = n)) and 
^ 3 >1 E[e~ Sj ; > 0] < oo. Therefore for every e > the right-hand side of 
the inequality above is bounded by eP(r„ = n), if k is large enough. This gives 
the claim. □ 

Choosing K„ = 1 and ip = 1nxn j we obtain Theorem ll.il 

Proof of Theorem ] In view of Theorem ll.il the first part is a special case of 
Lemma T3. 31 with Y n — 1 and ip(Z n ,n — r„) = 1 — s z ™. For the second part we 
use Holder's inequality (with 1/p = ft, 1/q = 1 — (3) and (|1.3[) 

7- n E[Z^]=E[E[Z^l z „ >0 |H] e - s "] 

< E[E[Z„ | Ilf P(Z„ > I n) 1 -"e- fi, »] < E[e (1 -' 9)(L "- S " ) ] . 
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Again we decompose with r n and obtain 

n 

7 -"E[z£] <J2ne {1 - mLn - Sn) ;n = i,U, n > o] 

i=0 
n 

= ?(n = me- (1 - 0)s — ; L n -t > 0] . 

i=0 

As above we show by means of Lemma 12.11 with r = 1 — ft that this quantity is 
of order P(r„ = n), and the claim follows. □ 

Proof of Theorem \1.3l Again the first part is a special case of Lemma 13. 31 Next 
let <p : D[0, 1] -> K be bounded and continuous. We apply Lemma T3. 31 to Y n — 
cp(—S n ), where S" = S n tAr n with natural numbers r n — > oo. If n — r n = o(n), 
then it follows from Lemma 12.51 and standard arguments that E[Y n \ T n — m = 
n — to] — >• F,[cp(L*)]. Lemma [3731 yields 

E[<p(±S n ) | Z n > 0] -j. E[^(Z*)] • 

Thus (-^-S n \ Z n > 0) A- L* . Also conditional asymptotic independence follows 
from Lemma 13.31 Finally for fixed r 

P(|X„_ r+ i| + • • • + \X n \ > y^; Z n > 0) 

< nZn-r > 0)P(|Xi| + • • • + |X r | > y^) = (P(Z n > 0)) . 

This holds true also, if r = r n — > oo sufficiently slow. It follows 
7~ n P(^ sup IS" - £™| > e | Z„ > 0) -> 

for all e > 0. Therefore (^(5*™ - S n ) | Z n > 0) 4 in D[0, 1] and consequently 
(JLS 71 | Z„ > 0) 4 L*. This finishes the proof. □ 

4 Trees with stem 

For every n = 0, 1, . . . , oo let 7^ be the set of all ordered rooted trees of height 
exactly n. For a precise definition we refer to the coding of ordered trees and 
their nodes given by Neveu [50]. Then 7>„ = T n U T n +i U • • ■ U 7^o is the set of 
ordered rooted trees of at least height n. With [ ]„ : T> n — > T n we denote the 
operation of pruning a tree t G 7>„ to a tree [t] n € 7n of height exactly n by 
eliminating all nodes of larger height. 
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For n = 0, 1,.. .,00 a tree with a stem of height n, shortly a trest of height 
n, is a pair 

t = (t, k ki ...k n ) , 

where t 6 T> n and fco, . . . , k n are nodes in t such that kg is the root (founding 
ancestor) and ki is an offspring of Thus fc^ belongs to generation i. We 

call k . . .k n the stem within t, it is determined by k n . 7^ denotes the set of all 
trcsts of height n. 

A trest t = (t, fcofci . . . k n ) of height n can also be pruned at height m < n 
to obtain the trest of height m 

[t]m = {[t]m> k() ■ ■ ■ km) . 

To every tree t £ T> n there belongs a unique trest 

(*>« = (M 

(t)...k n (t)) 

of height n, where fco(i) • • • k n (t) is the leftmost stem, which can be fitted into 
[t] n . Notice that this stem is uniquely determined, since t is ordered and of at 
least height n. 

Now let 7r = (gi, 92, • • •) be a fixed environment. Define the distribution 
qi by its weights 

9i(y) = T^vii(y) > y = o,i,... 

Then a corresponding LPP-trest (Lyons-Pemantle-Peres trest) is the random 
trest T = (T,KqK\ . . .) with values in 7^ satisfying the following properties: 
Given II = (qi,q2, ■ ■ ■) a.s. 

• the offspring numbers of all individuals are independent random variables, 

• the offspring number of Ki—i has distribution qi and the offspring number 
of any other individual in generation i — 1 has distribution qi , and 

• the node Ki is uniformly distributed among all children of -Ki-i, given 
the offspring number of Ki-\ and given all other random quantities. 

Shortly speaking: From the infinite stem individuals grow according to a size 
biased distribution, and from the other individuals ordinary branching trees 
arise to the right and left of the stem. Such type of trests have been considered 
by Lyons, Peres and Pemantle [19] in the Galton- Watson case. 
Let Z n be the population size of the LPP-trest in generation n. 
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Lemma 4.1. Under Assumptions Al to A3 



e- bn Z n ->W + P+-a.s. 
with some random variable W + fulfilling W + > P + -a.s. 
Proof. We use the representation 



i=0 



where Z l n is the number of individuals in generation n other than K ni which 
descent from Ki but not from K i+1 . Thus E[Z* +1 | II] = J2 y uQi+i(y) — 1 = 
e Xi+1 7] i+1 and a.s. 



I n] 



l E[ZL t | n] = Vi+1 e 



S„-Si 



(4.9) 



Now given the environment e Sn Y^—f. Z l n is for n > k a non-negative sub- 
martingale. Therefore Doob's inequality implies that for every e £ (0, 1) 



m— i 

Pf max e" Sm V Zt 

\k<m<n 



> 



n 



i—k 



i>k 



and 



P + ( sup e -5 " 



> e) < -E H 



■i>fe 



From Lemmas 12.31 and 13.11 it follows that 

m — 1 



> + 



( sup e- s ™ £ > e) < e , 

^ m>k . , ' 



i—k 

if k is chosen large enough. Also e~ s ™ Z % n is for n > i+ 1 and a fixed environment 
a non-negative martingale, such that for n — > oo 

e -Snj7i _^ p+_ a .s. 
These facts together with S n — >• oo P + -a.s. imply that 

e~ Sn Z n -+W + P+-a.s. 
for some random variable W + . Also W + > X)i>o P + -a.s. 
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Thus it remains to show that X)i>o ^ % > P + -a.s. Given II, the random 
variables W l are independent, since they arise from independent branching pro- 
cesses in the LPP-trest. In view of the second Borel-Cantelli Lemma it is thus 
sufficient to prove 

5^P + (W* >0 |n) =00 P+-a.s. 

i>0 

Now we use the formula 

p+(vr>o|n)> (^2vj+ie~ (Sj ~ S2) ) , 

which is taken from the proof of Proposition 3.1 in [1] (a few lines after (3.7) 
therein) . Because of Lemma 13.11 above the right-hand side is strictly positive 
P + -a.s. Moreover there are random times = i/(0) < v(l) < • ■ ■ such that 

( Y, Vj+ie-^-^Y , k = 0,1,.. . 

3 =u(k) 

is a stationary sequence of random variables, which is a consequence of Tanaka's 
decomposition, see [35] and Lemma 2.6 in pQ. From Birkhoff's ergodic theorem 
it follows that 

n oo _ 1 

^E( E V+xe-V'-^y 

k=l j=y{k) 

has a strictly positive limit P + -a.s. This implies our claim. □ 

We use the LPP-tree to approximate conditioned BPRE. Let us denote by T a 
branching tree in random environment II. This is nothing else than the ordered 
rooted tree belonging to a BPRE in environment II. Again let Z n denote its 
number of individuals in generation n. 

Theorem 4.2. Assume Al to A3. Let < r n < n be a sequence of natural 
numbers with r n —¥ oo. Let Y n be uniformly bounded random variables of the 
form Y n = <p(Qi, . ■ . , Qn-r n ) and let B n C 7^_ r , n > 1. If for some I > 

E[Y„; [T]„_ rn e B n | r n _ m =n-m] -» I 

for all m > 0, then 

E[y„; [(T) n ] n - rn > 0] -> ^ . 

i? n mat/ 6e random, depending only on the environment II. 
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For the proof we use the following theorem due to J. Geiger (see [M]). Let tt — 
(9ij92, • ■ •) be a fixed environment, let Ptt(-) be the corresponding probabilities 
and let 

T„ )7r = (T n ,K ■ ■ . K n ) 
denote a random trest of height n and let for i = 1 , . . . , n 

T[ = subtree within T n right to the stem with root . 
T" = subtree within T n left to the stem with root Ki^i , 
Ri = size of the first generation of T[ , 
Li = size of the first generation of T" . 

For T n>n the following properties are required: 

. P^* = r, U = I) = ft (r + 1 + 1) FAZn ?J%^£^! Zi = 1)l • 

• T/, if decomposed at its first generation, consists of Ri subtrees r^, 
j = 1 , . . . , Ri, which are branching trees within the fixed environment 
fe+li Qi+2, ■ ■ •)■ 

• Similarly T" consists of Li subtrees r|j , which are branching trees within 
the fixed environment (<&+i, qi+2, • • ■) conditioned to be extinct before gen- 
eration n — i. 

• All pairs (Ri,Li) and all subtrees r^, r"j are independent. 

These properties determine the distribution of Tn )7r up to possible offspring of 
K n and thus the distribution of (T„ j7r )„. 

Theorem 4.3. for almost all tt the conditional distribution of (T) n given H = 
ir,Z n > is equal to the distribution of (T n)7r ) n . 

Geiger proved this result for a fixed environment q\ = q2 = ■ ■ • i.e. in the 
Galton- Watson case, see Proposition 2.1 in [16]. His proof carries over straight- 
forward to a varying environment. 

Proof of Theorem \4-S\ 

For the trest T we introduce the notations T!, T", Ri, L i: f--, f 4 " ■. They have 
the same meaning as above T-,T", R4, Li,^,^ for the trest T„ j7r . From the 
construction of T 

Pi T {R i =r,L i = l) = q i {r + l + l)e- x > . 
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f-j and r/- are equal in distribution, whereas f-j is no longer conditioned to be 
extinct in generation n — i, as this is the case for r/j. 

In order to compare both trests we will couple them. We hrst consider 
the branching process in a fixed environment ir — (qi, q%, . . .) and again write 
the corresponding probabilities as P 7r (-). To begin with we estimate the total 
variation distance between the distributions of (Ri,Li) and (Ri,Li). Note that 

P w (Z n > | = 1) = ^P w (Z n >0\Z t = j)P^Z { = j | Z^ = 1) 

< J2jP v (Z n >0\Z l = l)P w (Zj - .? | Zi_i = 1) 

= e x *P*(Z n > | = 1) 

such that for r, Z, m > and i < n — m 

P w (Ri =r,Li = l)- P v (Ri = r, U = I) 

<q t {r + l + l)e~ Xi (1 - P^Zn = | Zi = l) 1 ) 

< qi (r + I + l)e- x H(l - V^Zn = | Z t = 1)) 

< lq t (r + I + l)e- X 'P 7r (Z„_ m > | Zi = 1) 

< lqi(r + I + \) e - x * e s ~-™- s * . 

Since the right-hand side is always non-negative, we may estimate the total 
variation distance as 

\ \P*(Ri=r,Li = l)-P v (Ri = r,Li = l)\ 

r,l>0 

= ( p -(^ =r,Li = l)- P^R, =r,Li = + 

r,l>0 

< e -x te s n . m -s t l qi (r + 1 + 1) 

r,l>0 
oo 

= e -x ie s n . m -sa Y^y{y - l) qi (y) = | % e s — . 
y=i 

Similarly we estimate the total variation distance between the distributions 
of T-'j and f"j. The second distribution is equal to the first distribution con- 
ditioned to be extinct in generation n — i. This event can be expressed as 
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{r-j E Bi] with the set Bi of trees of height less than n— i, thus for some tree i 

P w (7^ = t) - P.(^ = t) = P.(^ = t) - P^j = t I 7^ G Bi) 

<P w (7^.=t)l B -(t) . 

Again, since the right-hand side is non-negative for i < n — m 

\ £ |P.(r^ = t) - P^fg = t)\ < P n (r% G B?) 

t 

= P W (Z„ > I Z, = 1) < P^Zn-rn > \ Z t = I) < e S "~™ " Sl . 

Now we consider the following construction: Take couplings of the pairs 
(Ri,Li), (Ri,Li) and of t'A and f-j. Also let r-j — r[y Put these components 
together to obtain (T/,T/') and (T/, T/'). If the couplings are all independent of 
each other, then the resulting trests have the required distributional properties. 
We denote the resulting probabilities again by . Thus 

P,((T!,T(')^(f!,f!')) 



< P.((i? 4 ,L 4 ) ± {Ri,U)) + E P -(^ = = OPirfaj ^ ^ 

r,Z>0 3 = 1 



For optimal couplings we may use the above estimates on the total variation 
distance and obtain for i < n — m 



r,l>0 



= Tlie s n . m -s i _ 1 



Altogether using Theorem 14.31 and the assumption that B n depends only on II, 
it follows for m < r n 



\P*([(T) n ] n -r n G B n | Z n > 0)-P 7r ([f]„_ r „ G B n ) \ < 1A 
Now from duality and from Lemmas 12.31 13.11 



S n - m -Si 



i=l 



E 



1 A 2J ^e"" "' 1 I TVi-m = : < f " "' 



E 



i a ^ I M «-™ < 



. 



i—r n —m 
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According to our assumptions E[y„Pn([T]„_ rn G i?„) | r n _ m = n — m] con- 
verges to I. Our estimates thus imply that 

E[y n P n ([(T) n ] n _ rn G B n | Z n > 0) | r„_ m = n- m)] ->• I . 

Thus we may apply Lemma HOI with F„Pn(([(T)„]„_ rn G B n \ Z n > 0) instead 
of Y n , ip = 1 to obtain 

E[r n p n ([<r) n ] n - r , e g m |z n >o);Z m >o] ^ x 

7 n P(r„ = ra) 
Also from Lemma T3. 31 with Y n = 1 and ip = 1 

P(Z„ > 0) - 7 "P(t„ = n)p" (N x N ) , 

thus 

E[y n p([(T) n ] n _ r „ g B n | n,z„ > o) I z n > o)] -> £ . 

Now 

E[F„P([(T) n ] n _ r „ G s„ I n,z„ > 0) ;Z n > 0] 

_ F r y P([(T)„]„_ 7 .„gB„,z„>o|n) . 7 nl 

— -t<|_-r„ P(Z„>0|n) , ^n^UJ 

= E[y„P([(T)„]„_ r „ G B n , Z n > | n)] 
= E[E[F n ; [(T) n ] w _ r „ G B n , Z„ > | 11]] 
= E[Y n ; [<T) n ] n _ r „ GB„,Z„ >0] . 

This gives the claim of Theorem l4.2l □ 

5 Proof of Theorem 1.4 

Let again T denote the LPP-trest. Recall that Zj is for z < j the number of the 
individuals in generation j other than Kj , which descent from K j but not from 
ifj+i- For convenience we put Zj = for i > j. 

Lemma 5.1. Le£ < t < 1. XTien for every e > i/iere is a natural number a 
such that for any natural numbers m and <r G [r„ t , nt] 



i: \i — T n t | >a 



n — m] < e 



if n is sufficiently large (depending one, a andm). <; may be random, depending 
only on the random environment II. 
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Proof. For < e < 1 from Markov inequality and f|4.9[) 

z 



E 



> e; r n _ m = n - m 



,s Tnt -Si. 



n — m 



\i— T n t I >a 

<E[lA ^ ^+ie- 

i<?,|i— T„ t |>a 

Next we decompose with the value of r„t to obtain for m < (1 — t)n 

zi 



E 



gS s - S-r nt 



< J2 E I 1 A E ^+i eSj ~ Sl ; T J = J. ^>t > o 

j<nt i<<;,\i—j\>a 

x P(r (1 _t )n _ m = [(1 - t)n\ - m) . 



We split the expectation: 

£e[ia ^+ie 



Si-Si. _ _ 



j<nt 



i<^,|i— j|>a 



E E [ 1A E ^+ie Sj_Sl ; = j] P^t-j > 0) 



j<nt 



i=0 



j<nt i—j-\-a 



Duality yields 



E E [ 1A E 



■q i+1 e Si Si ]Tj = j, £ J>t > 



j<nt 



z<t;,|i— j|>a 



< ^ E [l A J ^e Si ; Mj < o] P(L ni _j > 0) 

a<~j<nt i—a 

k 

+ P(r„ t _ fe = L«tJ -A)E[l A^^+ie- S ';L fc > 

a<k<nt i—a 

From Lemmas 12.31 13.11 we may choose a so large that 



E 



E 



1 A ^ ^e 5 * ; My < < <5P(Mj < 0) 

i—a 

k 

lA^^e-^ifc^o] <<5P(L fc >0) 



2N 



for all j,k > a and given S > 0. It follows from duality 

^ E [l A ^+ie Sj ~ Sl ; 7j = j, L 3M > 

j<nt i<<;,\i— j\>a 

<S P(Ti=j)P(£ n t-i>0) 

a<j<nt 

+ 6 p ( T nt-k = [nt\ - k)P(L k >0)<2S 



a<k<nt 



and 



( E e s Z -k nt >^ T n = n 



p; . * 

e 

\i—T n t\>a 



2$ 

< — P(T(l-t)n-m = U 1 - t ) n \ - m ) ■ 

Since P(r n = n) is regularly varying, the right-hand side is bounded by the 
term eP(r„ — n), if 6 is chosen small enough. This gives the claim. □ 

We now come to the proof of the first part of Theorem 11.41 Let cr, )n as in 
(|2.7p and define as the smallest natural number j between 1 and i such 

that T nti = (Tj in , 

Hn(i) = mm{j < i : r nt% = (7j >n } . (5.10) 

Again let Zj be the number of individuals in generation j of the LPP-trest T, 
thus 

i'-i 

^ = ! + E^' 

fc=0 

Therefore, given e > in view of the preceding lemma with <; = r nt there is a 
natural number a such that given r n _ m = n — m the probability is at least 1 — e 
that the event 



Zr nu =l+ £ ^* =1 + E ^ 



T nij |<0 fe=CT fln ( i ) i „— O 



holds for all i = 1, . . . , r. Now note that given the environment LT the distribu- 
tion of 



!+ E ~ Z k, 



-a a n —a 
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only depends on (Q aj „—a, ■ • ■ , Qa 6 „)• Lemma |2. 71 savs that given r n _ TO = n — m 
these random vectors are asymptotically i.i.d. Also this lemma gives asymptotic 
independence of these random variables from 

which in turn determines /x n (l), . . . , fi n (r). Finally in view of Lemma 12.51 
/it n (l), . . . , /i„(r) converges in distribution to . . . , n(r). 

These observations hold for every e > 0. Therefore we may summarize our 
discussion as follows: For all m > 1 

(C^Tnt! . •• • I ^T„iJ I 7Vi_ m = n - m) -t (V^(l) , . . . , V^( r )) , 

where the right-hand term has just the properties as given in Theorem 11.41 



Now Theorem 14.21 gives the claim. 

The proof of the second part of Theorem 11.41 is prepared by the follow- 
ing lemma. Let for fixed a 

z a ,k = y~i 2% 

i: \i — r n t | <a 

and 

a a , n = e s ^- s ^Z a . nt , /3 a ,„ = e s ^t- s ^t+-Z a . Tnt+a . 
Lemma 5.2. Let m > 1, e > and < t < 1. Then, if a is sufficiently large 
limsupP(|a Qj „ - /3 a>n \ > e | r„_ m = n- m) < e . 

n— >-oo 

Proof. Because of Markov inequality and (|4.9j) 
P(A»,n > I Tn- m = n-m) 

< P{e s ^- s ^-E[Z a . Tnt+a \ U]>Vd\ T n - m = n - m ) + — 

- P ( XI ^+ie ST " t_51 > T„_ m = n-m) + . 

i: \ i — T n t j <a 

From Lemma 12.71 (with r = 1, thus <ri jn = r n t) it follows that the sum converges 
in distribution for n — > oo and 

limsupP(/3 a: „ > d | r„_ m = n - m) 
n— >oo 

< P- ( J] ^ > V^) + P + ( X ^+ie" Sl > Vd) + • 



i>l i>0 
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Therefore from Lemma 13.11 it results that there is a d < oo such that for all 
a > 

limsupP(/3 a ,„ > d | r„_ m = n - m) < e/2 . 

Moreover from Lemma [2.5l £— ^ T nt converges in distribution to a strictly positive 
random variable, thus P(r n4 + a > nt | r„_ m = n — m) — > for n — > oo. 
Therefore 

P(|/3a,n - a , n | > £ | T„_ m = U - m) 

Now, given II, Z Q T?it+a and r„ t + a < nt, the process Z a ^, k > r nt + a is 
a branching process in varying environment. Therefore E[a Qin | II, Z a ^ Tnt+a ] = 
j3 a ^ n a.s. Also the branching property yields 

n-1 



Var(Z„ | Z = z,IL) 



z[e " + > y ??i+ie~ 

i=0 



1 



E[z n |z = i,n] 2 

therefore on r^t + a < nt 

[nt] 



(5.11) 



= /3a,n(e- (S "*-^ ) 



[nt] 

E Vi+ie 

i—r n t-\-a 



i—T nt +a 



Inserting this estimate we obtain 

P(|/3a,n - a a ,n\ > £\ T n -rn = U - m) 

1 A (e-^-^t) 



£ . . d 

< -P(r n _ m =n-m) + -^E 

2 £ z 



L«*J 



< |P(r n 



m = n - n; 



) + p E p(t^ = j)e[ia(« 



-Snt- 



E » 



+ie 



j<nt—a 



L n t-j > 



P(jn(l-t)-m = L rl (! - *)J - TO ) 



From Lemmas l2.1H2.3H3.1l together with the fact that P(r„ = n) is regularly 
varying our claim follows for a sufficiently large. □ 



31 



We are now ready to finish the proof of Theorem 11.41 We first treat the case 
r = 1. From Z nt = 1 + Z aM + E; : |i- Tnt |> Z l nt 

p(\e s ^ t Sntz nt - p a n \ > 3e | Tn _ m = n -m) 

< P(e s -*- s " t > e | r„_ m = n - m) 

+ P{\a a ,n ~ Pa,n \ > £ \ T n - m = Tl - to) 

+ v(e S ^- S ^ Yl Znt>t \ T n-m = fl - to) . 
i: \i— Tnt I > a 

From Lemma 12.51 it results that 
P ( e s™-s», > £ I Tn _ m = n - m ) = P( S - t a ' 5 " t > ^ | r„_ m = n - to) -> . 



Together with Lemmas 15.11 15.21 it follows that for all e > there is a natural 
number a such that 

P(\e s ^- Snt Z nt - /3 a ,„| > 3e | r n _ m = n - to) < 3e 

for large n. 

Now from Lemma 12.71 we see that fi a .n, conditioned on T„_ m = n — to, 
converges in distribution for every a. This implies that e Sr »t~ s "'Z tt t conditioned 
on T n — m — n — m converges in distribution. Moreover from Lemma |4. II there is 
a 5 > such that 

p+( e - s ° 53 j* <*)<*, 

l<i<a 

if only a is sufficiently large. Then from Lemma 12.71 

P(Pa,n < <5 | T„_ m = 71 - TO) < £ , 

if only n is sufficiently large. Therefore the limiting distribution of e STnt ~ Srlt Z nt 
conditioned on r„_ m = ri — m has no atom in zero. An application of Theorem 
14.21 now gives the claim for r = 1. 
Finally for r > 1 we let 

ra,Ti,i — ° ^a,o"j )n +a ) 6 • • • ) ' • 

From (|5.10|) and our considerations above we know that for every i < r 

P(|e ST *"*" 5nl< Z nt< - fi ainttin (i) \ > e for some i <r\ r„_ m = n - m) < f 
and the rest of the theorem follows by means of Lemma 12.71 and Theorem 
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